Unit disk graph

Results: 37



#Item
21NP-complete problems / Network flow / Geometric spanner / Graph / Topology / Flow network / Unit disk graph / Degree / Connectivity / Graph theory / Mathematics / Theoretical computer science

OVERLAY NETWORKS FOR WIRELESS AD HOC NETWORKS CHRISTIAN SCHEIDELER∗ Abstract. Radio networks are widely used today. People access voice and data services via mobile phones, Bluetooth technology replaces unhandy cables

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2005-11-14 08:38:49
22Combinatorics / Force-based algorithms / Topology / Routing / Unit disk graph / A* search algorithm / Graph theory / Graph drawing / Mathematics

Anchor-Free Distributed Localization in Sensor Networks Nissanka B. Priyantha, Hari Balakrishnan, Erik Demaine, and Seth Teller Tech Report #892, April 15, 2003 MIT Laboratory for Computer Science http://nms.lcs.mit.edu/

Add to Reading List

Source URL: cricket.csail.mit.edu

Language: English - Date: 2004-01-16 02:36:26
23Combinatorics / Force-based algorithms / Topology / Routing / Unit disk graph / A* search algorithm / Graph theory / Graph drawing / Mathematics

Anchor-Free Distributed Localization in Sensor Networks Nissanka B. Priyantha, Hari Balakrishnan, Erik Demaine, and Seth Teller Tech Report #892, April 15, 2003 MIT Laboratory for Computer Science http://nms.lcs.mit.edu/

Add to Reading List

Source URL: nms.csail.mit.edu

Language: English - Date: 2004-01-16 02:36:26
24Telecommunications engineering / Wireless sensor network / Wireless ad-hoc network / Ivan Stojmenovic / Support / Distributed computing / Unit disk graph / Taieb Znati / Topology control / Wireless networking / Wireless / Technology

SCS Keynote Speaker TITLE: Simulations, emulations and connected graphs generation in wireless sensor and ad hoc networks AUTHOR: Professor Ivan Stojmenovic, University of Ottawa DAY/TIME: Tues, July 8, 9:15am, Regency 1

Add to Reading List

Source URL: www.duniptechnologies.com

Language: English - Date: 2014-09-04 01:18:51
25Planar graphs / Geometric graph theory / Graph embedding / Graph drawing / Graph / Unit disk graph / Minor / Edge coloring / Graph theory / Topological graph theory / NP-complete problems

Localization and Routing in Sensor Networks by Local Angle Information Jehoshua Bruck∗ Jie Gao†

Add to Reading List

Source URL: www.paradise.caltech.edu

Language: English - Date: 2005-05-06 21:03:27
26Combinatorics / Force-based algorithms / Topology / Routing / Unit disk graph / A* search algorithm / Graph theory / Graph drawing / Mathematics

Anchor-Free Distributed Localization in Sensor Networks Nissanka B. Priyantha, Hari Balakrishnan, Erik Demaine, and Seth Teller Tech Report #892, April 15, 2003 MIT Laboratory for Computer Science http://nms.lcs.mit.edu/

Add to Reading List

Source URL: nms.lcs.mit.edu

Language: English - Date: 2004-01-16 02:36:26
27Information theory / NP-complete problems / Diagram / Radio / Channel / Unit disk graph / Applied mathematics / Telecommunications engineering / Noise / SINR / Theoretical computer science

SINR Diagram with Interference Cancellation

Add to Reading List

Source URL: www.esastap.org.za

Language: English - Date: 2014-04-02 17:10:15
28Routing algorithms / Network theory / Wireless networking / Routing protocols / NP-complete problems / Geographic routing / Routing / Shortest path problem / Unit disk graph / Graph theory / Mathematics / Theoretical computer science

11276_2007_45_14_5-web[removed]

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2010-04-22 03:22:33
29NP-complete problems / Graph coloring / Search algorithms / Connectivity / Unit disk graph / Nearest neighbor search / Distributed computing / Connected component / Dominating set / Theoretical computer science / Graph theory / Mathematics

On the Locality of Bounded Growth Fabian Kuhn Thomas Moscibroda Roger Wattenhofer

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-05-19 08:04:24
30Graph / Connectivity / Topology / Graph coloring / Petersen graph / Planar separator theorem / Graph theory / NP-complete problems / Unit disk graph

Unit Disk Graph Approximation∗ Fabian Kuhn Thomas Moscibroda Roger Wattenhofer

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2004-08-11 12:11:55
UPDATE